main(n,i)
{
	for(gets(&n);~scanf("%d",&n);)
		for(i=2;i<=n;i++)
			if(!(n%i))
			{
				printf(i==n?"%d\n":"%d ",i);
				n/=i;
				i=1;
			}
}
